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[57] ABSTRACT 

A method and apparatus for optimizing utilization of a 
memory which stores messages received in a portable com- 
munication device "40". The memory full threshold for the 
memory "200" is adjustable. Hie amount of space available 
in the memory "200" is determined and is compared with the 
memory full threshold. If the amount of space available in 
the memory is less than the memory full threshold, an 
indication is made to the user, who can opt to delete a 
message in order to make room in the memory. When a new 
message is received, if the amount of space available in the 
memory is less than the size of the new message, a previ- 
ously stored message is deleted in order to make space for 
the newly received message in the memory. 

16 Claims, 5 Drawing Sheets 
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METHOD AND APPARATUS FOR SETTING 
A MEMORY FULL CONDITION IN A 
SELECTIVE CALL RECEIVER 

FIELD OF THE INVENTION 5 

The present invention relates in general to the field of 
selective call receiver communication systems, and more 
particularly to adjustably setting a message full condition in 
a selective call receiver. 10 

BACKGROUND OF THE INVENTION 

Currently, selective call receivers (pagers) offer a memory ^ 
full indication feature for indicating to the user that there is 
insufficient space in memory for storing a new message, 
such as an alphanumeric message. Memory full indication 
occurs when a fixed number of characters remain in the 
device or when a new message is guaranteed to delete an 2Q 
existing message. In devices heretofore known, the memory 
full threshold is fixed at manufacture. With reference to FIG. 
5, often, a particular user receives messages in step 100 
which are much shorter than the length of messages on 
which the preset memory full condition is triggered. Con- 25 
sequendy, a memory full indication will be made prema- 
turely in step 102 and a stored message is unnecessarily 
deleted in step 104 before the new message is stored in step 
106. 

Other users of the same selective call receiver model find 30 
that the preset memory full threshold is satisfactory. How- 
ever, the fixed memory full threshold does not optimize the 
use of the memory of the selective call receiver because the 
length of the received messages vary. 

Thus, it is desirable to provide for an adjustable and/or 35 
adaptive memory full threshold to avoid unnecessary dele- 
tion of previously received and stored messages. 

SUMMARY OF THE INVENTION 

40 

According to one aspect, the present invention relates to 
a portable communication device for receiving messages 
transmitted thereto, the device comprising: 

a receiver for receiving a signal including a message; 

a memory for storing messages received by the portable 
communications device; 

an input for receiving input including an adjustable 
memory full threshol d; 

a processor for determining an amount of space available so 
in a memory and for comparing the amount of space 
available in the memory with the memory full thresh- 
old, the processor issuing an indication of a memory 
full condition if the amount of space available in the 
memory is less than or equal to the memory full 55 
threshold, said processor further determining the 
amount of space available in the memory of the por- 
table communication device in response to receiving a 
new message and determining a size of the new mes- 
sage, thejroc essor d eleting a previously stored mes- 60 
sage from the memory if the amount of space available 
in the memory is less than the size of the new message 
and storing the new message in the memory, and if the 
amount of space available in the memory is greater than 
or equal to die size of the new message, then storing the 65 
new message in the memory without deleting a previ- 
ously stored message. 
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According to another aspect, the present invention relates 
to a method for optimizing utilization of a memory which 
stores messages received in a portable communication 
device comprising steps of: 

providing an adjustable memory full threshold for indi- 
cating a memory full condition of the memory; 

determining an amount of space available in the memory 
of the portable communication device; 

comparing the amount of space available in the memory 
with the memory full threshold; 

issuing an indication of memory full if the amount of 
space available in the memory is less than or equal to 
the memory full threshold; 

receiving a new message in the portable communication 
device; 

determining the amount of space available in the memory 
of the portable communication device in response to 
receiving the new message and determining a size of 
the new message; 
deleting a previously stored message from the memory if 
the amount of space available in the memory is less 
than the size of the new message and storing the new 
message in the memory; and 
if the amount of space available in the memory is greater 
than or equal to the size of the new message, then 
storing the new message in the memory without delet- 
ing a previously stored message. 
In a first embodiment, the memory full threshold is user 
programmable by user input, or alternatively is program- 
mable after manufacture by an external programming 
device. In a second embodiment, the memory full threshold 
is continuously adjusted according to an updated average 
length of messages received by the portable device. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a selective call receiver 
communication system according to the present invention. 

FIG. 2 is a block diagram of a selective call receiver 
according to the present invention. 

FIG. 3 is an electrical block diagram of a decoder/ 
controller of a selective call receiver according to the present 
invention. 

FIG. 4 is a diagram illustrating a memory and a display of 
the selective call receiver. 

FIG. 5 is a flow chart diagram illustrating a prior art 
technique of handling a message full condition. 

FIG. 6 is a flow chart diagram illustrating a user adjust- 
able memory full threshold according to a first embodiment 
of the present invention. 

FIG. 7 is a flow chart diagram illustrating an adaptive 
memory full threshold according to a second embodiment of 
the present invention. 

DESCRIPTION OF A PREFERRED 
EMBODIMENT 

Referring first to FIG. 1, there is shown a selective call 
receiver system 10 comprising an alphanumeric input device 
12, such as a specially designed keyboard input device or a 
computer with appropriate paging message software, a 
selective call station and at least one selective call receiver 
40. The selective call station comprises a message memory 
16, a selective call terminal processor 20, a message con- 
troller 22, a network interface 24, such as a public telephone 
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switching network (PTSN), a selective call terminal 28, and 
a transmitter 30 comprising a base station 32 and an antenna 
34. 

The interaction of the various components of the selective 
call receiver system 10 is well known in the art. Briefly, an 
alphanumeric message is input at the alphanumeric input 
device 12 which then dials the message controller 22 for 
connection via the network interface 24. The message is 
received and stored in the message memory 16 for process- 
ing by the processor 20. The processor 20 generates a digital 
representation of the message and determines the address of 
the selective call receiver designated to receive the message. 
The digital representation of the message is incorporated in 
a paging signal and transmitted by the transmitter 30 for 
detection and reception by,the appropriate selective call 
receiver. 

FIG. 2 shows the components of the selective call receiver 
40. The selective call receiver 40 comprises an antenna 64, 
a receiver 66, a frequency synthesizer 67, a decoder/con- 
troller 68, and a codeplug memory 70 including an address 
memory 72 and a destination memory 74. The codeplug 
memory 70 is programmable by a remote programming 
device, as is well known in the art. In addition, various alert 
devices are provided, such as the tactile alert 80 and the 
audible alert 84. A power switch 82 is also provided to 
activate and de-activate certain components of the SCR 40 
under control of the decoder/controller 68. The receiver 66 
includes circuitry for demodulating a paging signal, as is 
well known in the art 

User input into the selective call receiver is by way of 30 
selector switches 76. A menu of various user programmable 
features is accessed via the switches, through the use of 
menu information displayed on the display 90. The selector 
switches 76 allow, for example, "up" or "down" adjustment 
of user programmable features, such as the memory full 35 
threshold, to be described hereinafter. 

FIG. 3 illustrates the decoder/controller 68 in greater 
detail. Briefly, at its heart, the decoder/controller 68 com- 
prises a central processing unit 410 which processes soft- 
ware instructions stored in a (read only memory) ROM 406. 
Data flow into and out of the decoder/controller 68 is 
controlled by input/output (I/O) ports 412 and 413. Atirning 
mechanism for the SCR is generated by a crystal driven 
oscillator 418. A timer counter 402 is connected to the 
oscillator 418 for certain timing functions. 

The central processing unit 410 generates display control 
signals which are used to drive the display 90 (FIG. 2), and 
to call for generation of alert signals via an alert generator 
416. In addition, a (random access memory) RAM 404 is 
provided for storing various information, including incom- 
ing messages in preparation for display via the display driver 
414. 

In accordance with the present invention, software is 
stored in the decoder/controller for implementing a more 
flexible message full indication feature. FIG. 4 illustrates a 
message memory 200 and the display 90 of the selective call 
receiver 40. The message memory 200 is either an entire 
RAM module, or is a portion of a RAM module. In any 
event, the message memory 200 is finite in size, and is 
capable of storing a plurality of messages. However, as the 
memory 200 becomes filled, the amount of space remaining 
is monitored to be sure that there is enough space to store a 
new message. 

The display 90 is capable of displaying information on 65 
one or more lines 210, wherein each line has a certain 
number of characters. For example, the display 90 has three 
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lines, each 20 characters in length. Messages are transferred 
from the message memory 200 to the display 90 in response 
to commands entered by the user, as is well known in the art. 

In order to make room for incoming messages, the amount 
of space unoccupied in memory 200 is monitored and 
compared with a memory full threshold. For example, the 
memory full threshold is 40 characters, which indicates that 
if there is less than 40 characters of memory space unoc- 
cupied in the memory 200, then a memory full declaration 
is made. 

Turning now to FIG. 6, the first embodiment of the 
present invention will be described. In step 300, a user is 
given a prompt, or an appropriate menu mode is entered, 
allowing the user to set the memory full threshold. Alterna- 
tively, the memory full threshold is set via a remote pro- 
gramming device which communicates with the selective 
call receiver through the codeplug memory 70. 

Next, in step 302, the amount of space remaining in the 
memory 200 is compared with the memory full threshold. If 
the amount of space remaining in the memory is less than or 
equal to the memory full threshold, then a message is 
displayed, sound emitted, or other indication made to the 
user in step 304. In any event, in step 306, the device enters 
a wait for new message mode. When a message is received, 
a comparison is made in step 308 between the space remain- 
ing in the memory 200 and the size of the newly received 
message. The size of the new message is determined by 
examining a "header" of the message, or by other techniques 
well known to those with ordinary skill in the art. If the 
space remaining in the memory 200 is less than the size of 
the new message, a message is deleted from the memory 200 
in step 310 to make space for the new message which is then 
stored in step 312. If the space remaining in the memory is 
greater than or equal to the size of the new message, the new 
message is stored in step 312 without deleting a previously 
stored message. 

The message that is deleted is one which is '"unprotected". 
A "protected" message is one which has been designated as 
containing important information worthy of saving. For 
example, a protected message is one that is 'locked" in 
memory by the user if the user does not want the message 
to be erased in the event space is needed in the memory for 
the new messages. Another type of message that is protected 
is one which is "alarmed" by the user, so that a reminder 
message is generated in the future on the basis of the 
particular message. 

In the case where the memory full threshold is controlled 
by user input, further adjustments to the memory full thresh- 
old are optionally made periodically, or as necessary, to 
manually keep up with changing message receiving habits of 
the user. 

As an example, suppose a user normally receives mes- 
sages that are 30 characters in length. The user sets the 
memory full threshold to 35, for example. Thus, the amount 
of space remaining in memory 200 is determined and 
compared with the memory full threshold. If the amount of 
space remaining is less than the memory full threshold, then 
an indication is made to the user. The user can decide to 
delete a message at this point, if so desired. Otherwise, the 
device waits until a new message is received. When a new 
message is received, the amount of space in the memory is 
detected in order to determine if there is space for the storing 
the new message. If not, a stored message, such as an 
unprotected message is automatically deleted. Otherwise, if 
enough space exists, the newly received message is stored 
without deleting a stored message. 
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FIG. 7 illustrates a second embodiment of the present 
invention. In this embodiment, the memory full threshold is 
automatically adjusted by continuously determiiiing the 
average length of messages received by the selective call 
receiver. Step 320 indicates an initialization of the average 5 
message length. This initialization is preferably made at the 
time of manufacture, or alternatively at the time of sale by 
a remote programming device via the codeplug memory. 
Next, in step 322, the amount of space remaining the 
memory is compared with the memory full threshold. If the 
space remaining in the memory is less than or equal to the 
memory full threshold, then an indication is made in step 
324. 

Otherwise, in step 326, the device enters a wait for new 
message mode. When a message is received, the amount of 
space remaining in the memory and the size of the newly 15 
received message are compared. If there is not enough room 
in the memory to store the newly received message, in step 
330, a stored message, such as an unprotected message, is 
deleted. In step 332, the newly received message is stored, 
either with or without deleting a stored message. 20 

Next, in step 334, an updated average message length is 
computed based on a previous average message length (or 
the default average message length if it is the first iteration). 
Then, in step 336, the memory full threshold is adjusted on 
the basis of the updated average message length. For 25 
example, if the updated average message length is deter- 
mined to be 33 characters, then the memory full threshold is 
set to 35 characters, for example. The procedure repeats after 
step 336 from step 322 as shown in the figure. 

An advantage of the second embodiment is that the 30 
amount of remaining memory space is optimized because 
the memory space reserved before a memory full indication 
occurs is adjusted with the receipt of each new message. 
Moreover, the memory full threshold is automatically 
adjusted for the changing message receiving habits of the 35 
user. No input by the user is necessary. Further yet, the 
features of the first and second embodiments are combinable 
so that, even when the average message length is continu- 
ously updated, the user is given the option to manually set 
the memory full threshold, as disclosed in the first embodi- 40 
ment of the present invention. 

The present invention optimizes use of RAM space, and 
therefore, the present invention is applicable to any portable 
device having memory in which it is desirable to know when 
stored information in the memory should be deleted in order 45 
to make room for new information. . 

While an example of the present invention has been 
described in conjunction with alphanumeric messages, the 
same advantages can be achieved for receiving and storing 
graphics message information, such as facsimile messages 50 
or video messages. Moreover, the present invention has 
utility in personal data assistant (PDA) devices, data receiv- 
ers and cellular telephones. 

The above description is intended by way of example only 
and is not intended to limit the present invention in any way 55 
except as set forth in the following claims. 

What is claimed is: 

1. A method for optimizing utilization of a memory which 
stores messages received in a portable communication 
device comprising steps of: 60 
providing an adjustable memory full threshold for indi- 
cating a memory full condition of the memory; 
receiving input from a user of the portable communication 

device for setting the adjustable memory full threshold; $5 
determining an amount of space available in the memory 
of the portable communication device; 
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comparing the amount of space available in the memory 
with the adjustable memory full threshold; 

issuing an indication of a memory full condition if the 
amount of space available in the memory is less than or 
equal to the adjustable memory full threshold; 

receiving a new message in the portable communication 
device; 

determining the amount of space available in the memory 
of the portable communication device in response to 
receiving the new message and determining a size of 
the new message; 

deleting a previously stored message from the memory if 
the amount of space available in the memory is less 
than the size of the new message and storing the new 
message in the memory; and 

if the amount of space available in the memory is greater 
than or equal to the size of the new message, then 
storing the new message in the memory without delet- 
ing a previously stored message. 

2. The method of claim 1, wherein the adjustable memory 
full threshold is defined in terms of a character length of a 
message. 

3. The method of claim 1, wherein the step of receiving 
comprises receiving paging messages in a selective call 
receiver. 

4. The method of claim 1, and further comprising the step 
of displaying a message on a display of the portable com- 
munication device indicating that the memory is full if the 
amount of space available in the memory is less than the 
adjustable memory full threshold. 

5. The method of claim 1, wherein the step of deleting 
comprises deleting a particular stored message in the 
memory on the basis of a status of the particular stored 
message. 

6. The method of claim 1, wherein the step of deleting 
comprises deleting the particular stored message if it is not 
indicated as being a protected message. 

7. The method of claim 1, and further comprising steps of: 
computing an updated average message size each time a 

new message is received; and 
automatically adjusting the adjustable memory full 
threshold based on the updated average message size. 

8. A portable communication device for receiving mes- 
sages transmitted thereto, the device comprising: 

receiving means for receiving a signal including a mes- 
sage; 

memory means for storing messages received by the 

portable communications device; 
means for inputting by a user an adjustable memory full 

threshold; 

processor means connected to the receiving means, 
memory means and input means and for determining an 
amount of space available in a memory means and for 
comparing the amount of space available in the 
memory means with the adjustable memory full thresh- 
old, the processor means issuing an indication of a 
memory full condition if the amount of space available 
in the memory means is less than or equal to the 
adjustable memory full threshold, said processor means 
further detennining the amount of space available in 
the memory means of the portable communication 
device in response to the receiving means receiving a 
new message and detennining a size of the new mes- 
sage, the processor means deleting a previously stored 
message from the memory means if the amount of 
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space available in the memory means is less than the 
size of the new message and storing the new message 
in the memory means, and if the amount of space 
available in the memory means is greater than or equal 
to the size of the new message, then storing the new 5 
message in the memory means without deleting a 
previously stored message. 

9. The device of further comprising display means for 
displaying messages received by the portable communica- 
tion device and other information. 10 

10. The device of claim 9, wherein the memory means 
stores messages in the form of characters and the adjustable 
memory full threshold is defined in terms of a character 
length of a message. 

11. The device of claim 9, wherein the processor means 15 
generates a message for display by the display means a 
message indicating that the memory means is full if the 
amount of space available in the memory is less than the 
adjustable memory full threshold. 

12. The device of claim 8, wherein the processor means: 20 
computes an updated average message size each time a 

new message is received; and 
automatically adjusts the adjustable memory full thresh- 
old based on the updated average message size. 

13. The device of claim 8, wherein the portable commu- 
nication device is a selective call receiver and the receiving 
means comprising means for receiving a paging signal. 

14. A method for optimizing utilization of a memory 
which stores messages received in a portable communica- 
tion device comprising steps of: 

providing an adjustable memory full threshold for indi- 
cating a memory full condition of the memory; 

determining an amount of space available in the memory 
of the portable coinrnunication device; 
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comparing the amount of space available in the memory 
with the adjustable memory full threshold; 

issuing an indication of a memory full condition if the 
amount of space available in the memory is less than or 
equal to the adjustable memory full threshold; 

receiving a new message in the portable communication 
device; 

determining the amount of space available in the memory 
of the portable communication device in response to 
receiving the new message and determining a size of 
the new message; 

deleting a previously stored message from the memory if 
the amount of space available in the memory is less 
than the size of the new message and storing the new 
message in the memory; 

if the amount of space available in the memory is greater 
than or equal to the size of the new message, then 
storing the new message in the memory without delet- 
ing a previously stored message; 

computing an updated average message size each time a 
new message is received; and 

automatically adjusting the adjustable memory full 
threshold based on the updated average message size. 

15. Hie method of claim 14, wherein the step of providing 
an adjustable memory full threshold comprises initially 
providing an adjustable default memory full threshold which 
is updated accordingly with reception of messages by the 
portable communication device. 

16. The method of claim 14, and further comprising the 
step of receiving input from the user to set the adjustable 
memory full threshold. 
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